Apprentissage de règles caractéristiques

RÉSUMÉ. La caractérisation est une tâche supervisée de fouille de données qui permet de résumer de manière succincte et concise un ensemble de données. Cette tâche est intéressante dans la mesure où elle ne nécessite pas de contre exemples. Nous proposons un cadre général pour la caractérisation d’un ensemble d’objets, appelé ensemble ’cible’, en nous basant non seulement sur leurs propriétés propres mais aussi sur les propriétés des objets qui leur sont liés. Selon le type des objets considérés, différents liens peuvent être envisagés. Dans le cas de bases de données géographiques, ce sont les relations spatiales qui expriment des liens entre objets géoréférencés. Nous proposons des algorithmes d’extraction de règles de caractérisation et nous montrons comment nous les avons appliqués à des données géographiques réelles fournies par le BRGM.